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Abstract. The aim of this paper is to introduce an asymptotic counterpart of the exten- 
sion dimension defined by Dranishnikov. The main result estabUshes a relation between 
the asymptotic extensional dimension of a proper metric space and extension dimension 
of its Higson corona. 



1. Introduction 

Asymptotic dimension defined by Gromov 7 has been an object of study in numerous 
publications (see expository paper [5]). A metric space (A, d) is of asymptotic dimension < n 
(written asdim A < n) if for every D > there exists a uniformly bounded cover U of X such 
that U — U'^ U ■ ■ ■ U Z//", where every family is Z3-disjoint, i = 0,1, ... ,n. Recall that a 
family A of subsets of A is uniformly bounded if 

mesh A — supjdiam A \ A £ A} < oo 

and is called D-disjoint if mf{d{a, a') | a G A, a' G A'} > D, for every distinct A, A' e A. 

The asymptotic dimension can be characterized in different terms; in particular, in terms of 
extension of maps into euclidean spaces. The aim of this paper is to introduce an asymptotic 
analogue of the extension dimension introduced by Dranishnikov in 0] . 

2. Preliminaries 

A typical metric is denoted by d. By Nr{x) we denote the open ball of radius r centered 
at a point a; of a metric space. 

2.1. Asymptotic category. A map /: A — > y between metric spaces is called (A,£)- 
Lipschitz for A > 0, e > if d{f{x), f{x')) < Xd{x, x') +£ for every x, G A. A map is called 
asymptotically Lipschitz if it is (A, £)-Lipschitz for some A, e > 0. The (A, 0)-Lipschitz maps 
are also called X-Lipschitz, (1, 0)-Lipschitz maps are also called short. A metric space A is 
called proper if every closed ball in A is compact. 

The asymptotic category A was introduced by Dranishnikov [4j. The objects of A are 
proper metric spaces and the morphisms are proper asymptotically Lipschitz maps. Recall 
that a map is called proper if the preimage of every compact set is compact. 

We also need the notion of a coarse map. A map between proper metric spaces is called 
coarse uniform if for every C > there is A > such that for every x,x' € X with d{x, x') < C 
we have d{f{x), f{x')) < K. A map /: A F is called metric proper if the preimage f^^{B) 
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is bounded for every bounded set B d Y . K map is coarse if it is metric proper and coarse 
uniform. 

2.2. Higson compactification and Higson corona. Let f. X — > M be a function defined 
on a metric space X. For every x & X and every r > let Vr^p(x) — sup{|iy9(y) — (p{x)\ \ y € 
Nr{x)}. A function ip is called slowly oscillating whenever for every r > we have Vr(p{x) — > 
as x — J> oo (the latter means that for every e > there exists a compact subspace K C X 
such that |V^(^(a;)| < e for aU x G X \ K. 

Let X be the compactification of X that corresponds to the family of all continuous bounded 
slowly oscillation functions. The Higson corona of X is the remainder i^X = X \ X of this 
compactification. It is well-known that the Higson corona is a functor from the category 
of proper metric space and coarse maps into the category of compact Hausdorff spaces. In 
particular, if X CY, then i/X C vY. 

For any subset A of X we denote by A' its trace on lyX, i. e. the intersection of the closure 
of A in X with vX. Obviously, the set A' coincides with the Higson corona vA. 

2.3. Cones. Let X be a metric space of diameter < 1. The open cone of X is the set 
OX = (X X R+)/(X X {0}) endowed with the metric (by [x,t] we denote the equivalence 
class of {x,t) e X X R+): 

d{[xi,ti], [X2,t2]) = \ti - t2\ + mm{ti,t2}d{xi,X2). 

For a map / : X — > F of metric spaces we denote by Of : OX OY the map defined as 
Of{[x,t]) = [f{x),t]. 

Proposition 2.1. If f : X ^ Y is a Lipschitz map than Of is an asymptotically Lipschitz 
map. 

Proof. Suppose a map / : X — s> 1" is A-Lipschitz. Then for any [xi,ti\^ [2^2,^2] G OX we have 

d{Of{[x^M]),Of{[x2,t2])) =d{[f{x,)MUf{x2)M) 

mi-t2\+ min{ti,t2}d{f{xi), f{x2)) 
<\'(\ti - ^2! +m\n{ti,t2}d{xi,X2)), 
where A' — max{A, 1}. □ 

The open cone of a finite CW-complex is a coarse CW-complex in the sense of [8]. 
Denote by ■ OL — > R the function defined by aL{[x,t]) — t. Obviously, is a short 
function. Let OL = {[x,t] eOL\t>l}. Denote hy Pl - OL ^ L the map (iL{[x,t\) = x. 

Lemma 2.2. The map /3l is slowly oscillating. 

Proof. For i? > 0, the i?-baU centered at [x,0] is {[x,t\ \ t <R. If d{[x,i\, [xi.ti]) < K < R, 
then |i — ^1 1 + min{i, ti}d{x, xi) < K, i.e. {t — R)d{x, xi) < R and d{x, xi) < K/ [t — K). 
Therefore, d{l3L{x), (iL{xi)) < K/{R-K) ^ as i? ^ 00. □ 

Let ■ OL L he the (unique) extension of the map 13 l- Denote by 77^ : i/OL L the 
restriction of 

Proposition 2.3. Let /: A — > OL be a proper asymptotically Lipschitz map defined on a 
proper closed subset A of a proper metric space X. There exists a neighborgood W of A in X , 
a proper asymptotically Lipschitz map g: W ^ OL with the following property: there exist 
constants A, s > such that aL{g{a)) < Xd{a,X \ W) + s. 
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Proof. Wc may assume that L is a subset of /" for some n and there exists a Lipschitz 
retraction r : f/ — !> L of a neighborhood [/ of L in /" . Since O/" is Lipschitz equivalent to 
M""''"'^, there exists a (A', s')-Lipschitz extension g: X ~^ O/" of g. 

Put W = g~^{OU) and g = g\W. For every a G A and w e X \ W we have 

d{g{a), g{w) < X'd{a, w) + s' < \'d{a, X\W) + s. 

Suppose that d{L,I" \ U) — c > 0, then, since g{w) ^ CU, 

d{gia),g{'w) =|aL(5(a)) - aL{giw))\ 

+ mm{aL{g{a)),aL{g{w))}d{PL{g{a)),(3L{g{w))) 
>\aL{9{a)) -aL{g{w))\ + cmm{aL{g{a)),aL{g{w))} 
>c'aL{g{a)), 

where c' = min{c, 1}. Then aL{g{a)) < Xd{a, X\W) + s, where A = X'/c', s s'/c'. □ 



3. Auxiliary results 

In this section we shah collect some results needed for the proof of the main result. They 
are proved in [4] but it turns out that we have also to cover the case of functions with infinite 
values. 

A map / : A — > M+U{oo} is said to be coarsely proper if the preimage /~^([0, c]) is bounded 
for every c G M-|_. 

Lemma 3.1. For any function ip: X ^ M_|_ with ip{x) —?> as a; —?> oo the function \/ip: X 
R+ U {cxd} is coarsely proper. 

Proposition 3.2. Let f: X ^ M_|- U {oo} he a coarsely proper function. There exists an 
asymptotically Lipschitz proper function g: A — !■ with q < f . 

Froof. This was proved in [4 for the case of / : X — > R+ (see Proposition 3.5). That proof 
also works in our case. □ 

Proposition 3.3. Let fn'. X — ^ U {oo} he a sequence of coarsely proper functions. Then 
there exists a filtration X = U^^^n '^^'^ ^ coarsely proper function / : A — )■ with f\An < 
n and f\{X \ An) < /„ for every n. 

Froof Let B„ = U^^i/^^([0, n]). the sets B, are bounded and Bi C B2 C . . . . Therefore, 
there exist bounded subsets Ai C A2 C . . . such that A„ n (U°ZiBi) = Bn and W^iA^ = X. 
For X G An\An-i, put f{x) = n. Obviously, / is coarsely proper and f\An < n. Now suppose 
that X ^ An, then x ^ Bn and therefore x ^ /~^([0,n]), i.e. fn{x) > n> f\{X \ An). □ 

The following is an easy modification of Lemma 3.6 from 4 and the proof of it works in 
our case as well. 

Lemma 3.4. Suppose that f: A ^ U {00} is a coarsely proper map defined on a closed 
subset A of a proper metric space X and g: W M+ is a proper asymptotically Lipschitz 
map such that g < f\W and there exist A, s such that Xd(a,X \ W) + s > g{a) for every 
a A. Then there exists a proper asymptotically Lipschitz map g: X ^ M4- for which g < f 
and g\A — g. 
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3.1. Almost geodesic spaces. A metric space X is said to be almost geodesic if there exists 
C > such that for every two points x,y € X there is a short map / : [0, Cd{x, y)] X with 
/(O) = X, f{Cd{x, y)) = y. If in this definition C = 1, then we come to the well-known notion 
of geodesic space. 

We are going to describe a construction of embedding of a discrete metric space X into 
an almost geodesic space of the asymptotic dimension minjasdimA, 1}. For an unbounded 
discrete metric space A with base point a;o define a function / : A — )■ [0, oo) by the formula 
f{x) — d{x,xo)- Choose a sequence = to < < ^2 < • ■ • in /(A) so that > 2ti for 
every i. To every pair of points a;, y G /^^([t^, i^+i]), for some i, attach the line segment 
[0, d{x, y)] along its endpoints. Let A is the union of A and all attached segments. We endow 
A with the maximal metric that agrees with the initial metric on A and the standard metric 
on every attached segment. 

Note that since A is discrete and proper, every set f^^{[ti,ti^i]) is finite and therefore A 
is a proper metric space. 

Proposition 3.5. The space X is almost geodesic. 

Proof. Suppose that x^y G A, then x G [xi,X2], y G [2/1,2/2], where xi, X2,yi,y2 £ A and 
[xi, a;2], [2/1, 2/2] are attached segments. We may suppose that d{x, y) — d{x, xi) + d{xi, 2/1) + 

d{yi,y)- 

Case 1): There exists i such that xi,yi G f^^{[ti,ti^i]). Then U [a;i,2/i] U [2/1,2/] is 

a segment of diameter d{x,y) that connects x and y in A. 

Case 2): f{xi) G [ti,ti+i], /(2/1) G where i ^ j. Without loss of generality, we 

may assume that i < j. 

Obviously, d{xi,yi) < d{x,y). Since \tj—tj^i\ < d{xi,yi), we see that < d{x,y). 

This implies that tj/2 < d{x,y), or equivalently, tj < d{x,y). Besides, d(2/i, /^^([O, < 
d{xi,yi) < d{a,b). 

For every k — i,i + 1, . . . ,ji choose Zk G f^^{tk). Then 

%i,^,-i) <d(2/i,ri([0,t,_i])+diam (/-i([0,t,_i])) 
<d{a, h) + 2tj_i < d{a, h) + tj < 3d{a, b). 
We connect x and y by the segment 

J = [a;, a;i] U [xi,zi] U U^^^ [zfc, ^^fc+i]) U [zj_i,2/i] U [2/1,2/]- 

Then 

diam J <(i(x,xi) + d(a;i,Zi+i) + ^ z^+i) + d(zj_i, 2/1) + d(2/i, 2/) 

\A;=i+l / 

=d{x,y) + 2ti+i + ^ 2tA;+i +5(i(a;, 2/) +(i(x,2/) 

fc=i+l 

<7c;(x, y) + 2{t,+i + --- + tj) < 7d{x, y) + Atj 
<\hd{x, y). 

□ 

We need a version of the fact proved in [4 for geodesic spaces. 

Proposition 3.6. Let f : X ^ Y be a coarse uniform map of an almost geodesic space X. 
Then f is asymptotically Lipschits. 
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Proof. Let C be a constant from the definition of almost geodesic space. Suppose x,y £ X, 
then theie exists a sfiort map a: [0,Cd{x,y)] X sucli that a(0) — x, a{Cd{x,y)) — y. 
There exist points = <o < ^i < • • • < tk-i < tk — Cd{x,y), where k < [d{x,y)] + 1, such 
that \ti — ti-i\ < C for every i = 1, . . . , fc. 

Since / is coarse uniform, there exists i? > such that d{f{x'),f{y') < R whenever 
d{x',y') < C. Then 

k 

d{f{x)J{y)) <Y,d{f{a{U))J{a{U.^))) < kR < {[d{x,y)] + 1)R 
1=1 

<Rd{x,y) + 2R. 

□ 

4. Asymptotic extension dimension 

Let P be an object of the category A. For any object X oi A the Kuratowski notation 
XtP means the following: for every proper asymptotically Lipschitz map f : A ~> P defined 
on a closed subset A of X there is a proper asymptotically Lipschitz extension of / onto X. 

Denote by C the class of compact absolute Lipschitz neighborhood euclidean extensors 
(ALNER). Following [], we define a preorder relation < on C For Li,L2 G C, we have 
Li < L2 if and only if XtOLi implies XTOL2 for all proper metric spaces X. This preorder 
relation leads to the following equivalence relation ^ on C: Li ^ L2 if and only if Li < L2 
and L2 < Li. We denote by [L] the equivalence class containing L £ C. 

For a proper metric space X, we say that its asymptotic extension dimension does not exceed 
[OL] (briefly as-ext-dimA < [OL] whenever XtOL. If as-ext-dimX < [OL], then the 
equality as— ext— dimX = [OL] means the following. If we also have as— ext— dimA < [OL'], 
then [OL] < [OL']. By [4] (see also [11]), the element [*] is maximal. 

Theorem 4.1. Let L be a compact metric ALNER. The following conditions are equivalent: 

(1) as-ext-dimX < [OL]; 

(2) ext-di-rnvX < [L]. 

Proof. Assume that as— ext— dimX < [OL]. Let 1^9: C L be a map defined on a closed 
subset C of I'X. Since L G ANE, there exists an extension ip' : V L oi ip over a closed 
neighborhood V oi C in X = X U vX. Then Nm:iiif'{x) — > as x — > 00, for any fixed i? > 0. 
By Lemma I3.H the function 

/„: V^nX^M+U{oo}, fr,{x) = \ 

is coarsely proper, for every n e N. By Proposition 13.31 there is a coarsely proper function 
/: y nX ^ K+ and a filtration n A = U^^i^„ such that /|A„ < n and /|(A\ A„) < /„. 
By Proposition 3.5 from [4], there is an asymptotically Lipschitz function q: Vr\X M+ with 
Q ^ f- We suppose that q is (A, s)-Lipschitz for some A, s > 0. Define the map g : VOX — ^ OL 
by the formula g{x) = [ip'{x), q{x)]. 

We are going to check that the map g{x) is asymptotically Lipschitz. Let x,y G VOX and 
n — 1 < d{x, y) < n. 

Suppose that x,y £ {V Ci X) \ An, then q{x) < fn{x), q{y) < /«(?/)■ Wc have 

d{g{x),g{y)) =[q{x) - q{y)[ +mm{q{x),q{y)}d{ip'{x),ip'{y)) 
<\d{x, y) + s + niin{q{x), g(j/)}Var„(/?'(a;) 
<Xd{x,y) +S + 1. 
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If x G An, then q{x) < n and we obtain 

digix), g{y)) <Xd{x, y) + s + nd{(p'{x), (p'{y)) 

<\d{x, y) + s + ridiam L < Ad(x, y) + s + {d{x, y) + l)diam L 

<(A + diam L)d{x, y) + {s + diani L). 

We argue similarly if y G An- Now, by the assumption, there is an asymptotically Lipschitz 
extension g: X OL of g. Consider the composition rjLvg : I'X — )■ OL. Obviously, riLiyglC — 

Let f: A ^ OL be an asymptotically Lipschitz map defined on a proper closed subset A of 
a proper metric space X. By Proposition 2.2, there is a proper asymptotically Lipschitz map 
f : W ~> OL and constants A, s such that aLf{a) < Xd{a,X \ W) + s for all a G A. Denote 
by ip: vX — > L an extension of the composition rjLv f. Since L is an absolute neighborhood 
extensor, there exists an extension ip: V ^ L oi Lp onto a closed neighborhood of vX in the 
Higson compactification X. Extend -0 to a map 'ip: {V r\ Xf L as follows. Let J be a 
segment attached to V with endpoints a and h. We require that ip linearly maps J onto a 
geodesic segment in L with endpoints ip{a) and ip{b). 

We show that ip \s & slowly oscillating map. Since ip is slowly oscillating, for every e > 
and i? > there exists K > Q such that \aif{ip{x) < e whenever d{x,xo) > K. Sup- 
pose that Ip is not slowly oscillating, then there exist i? > 0, C > 0, and sequences {x\), 
x\ in (y C\ XJ snch that d{x\,x\) < R, x\ — oo, — oo and d{ip{x\),ip{x2)) > C 
for every i. We assume that x\ £ [a\,b\], x^ e [al'^ll; for every i, where 0^,61, o|,6| € 
X D V. Without loss of generality we may assume that a\ 00 and there exists Ci > 
such that d{ip{x\),ip{a\)) > Ci for every i. If d{al,b\) < K for all i and some K > 
then d{ip{x\),ip{a\y) < d{ip{a\),ip{b\)) 0, and we obtain a contradiction. Therefore, we 
may assume that d{a\,b\) 00. Then d{a\,x\)/d{a\,b\) < R/d{a\,b\) and there- 
fore, by the definition of the map ip, d{ip{x\),ip{a\))/d{ip(a\),ip(b\)) 0. Then obviously 
d{ip{x\),ip{a\)) — and we obtain a contradiction. 

Since the map / is asymptotically Lipschitz, there exists K > such that for any a £ W 
we have 

diam (aL/(A^i(a)) 4-aL/(a)diam {iP{Ni{a)) < K. 
Define the function r: {X VJ ^ R+ U {00} by the formula r{x) — K / {ip[Ni{x))). We have 
/(a) < r(a) for every a £ A. The function r is asymptotically proper and by Proposition 
13. 2[ there exists a (A', s')"Lipschitz function f: X ^ M+, for some A',s', with f < r and 
f\A = aLf. 

Define a map g: {X Ci V)" — > M by the formula g{x) — {ip{x), f {x)). Obviously, g\A = f. 
We are going to show that g is a coarse uniform map. Suppose x,y £ X , d{x, y) < I, then 

dig{x),giy)) <|/» - fiy)\+mm{f{x),f{y)}diiP{x),^iy)) 

<X' + s' + K. 

Note that, since / is proper, g is also proper. Since g is coarse uniform, by Proposition 
13.61 g is asymptotically Lipschitz. □ 

Corollary 4.2. (Finite Sum Theorem) Suppose X is a proper metric space, X = X1UX2, 
where Xi,X2 are closed subsets of X with as— ext— dimX^ < [Oi], i ~ 1,2, for some L G C. 
Then as-ext-dimX < [OL] . 



Proof. Since vX = h'XiUiyX2, the result follows from Theorem 4.1 and the finite sum theorem 
for extension dimension (see [2]). □ 
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5. Remarks and open questions 
Question 5.1. Does the equality as— ext— dimM" = S"" hold? 

Question 5.2. Let Li, L2 be finite polyliedra in euclidean spaces endowed with the induced 
metric. Is the inequality [Li] < [L2] introduced in 3 equivalent to the inequality [Li] < [L2] 
as in Section 4? 

One can define analogue of the asymptotic extension dimension by using warped cones 
instead of open cones. Following 9^ we review this construction briefly. Let be a foliation 
on a compact smooth manifold V. Let N be any complementary subbundle to TJ- in TAI . 
Choose Euclidean metrics gN in N and gjr in TJ-. The foliated warped cone Ojr is the manifold 
V X [0, 00) /V X {0} equipped with the metric induced for t > 1 hy the Riemannian metric 
gR + gT + t2gN- The metric structure on any bounded neighborhood of the distinguished 
point is irrelevant. 

Question 5.3. Is the obtained warped cone an absolute neighborhood extensor in the as- 
ymptotic category? 

An affirmative answer to this question would allow us to define asymptotic extension di- 
mension theory with the values in warped cones. 
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